Cellular automata in operational probabilistic theories
نویسندگان
چکیده
منابع مشابه
Around probabilistic cellular automata
We survey probabilistic cellular automata with approaches coming from combinatorics, statistical physics, and theoretical computer science, each bringing a different viewpoint. Some of the questions studied are specific to a domain, and some others are shared, most notably the ergodicity problem.
متن کاملProbabilistic Cellular Automata
Cellular automata are binary lattices used for modeling complex dynamical systems. The automaton evolves iteratively from one configuration to another, using some local transition rule based on the number of ones in the neighborhood of each cell. With respect to the number of cells allowed to change per iteration, we speak of either synchronous or asynchronous automata. If randomness is involve...
متن کاملComputing with Probabilistic Cellular Automata
We investigate the computational capabilities of probabilistic cellular automata by means of the density classification problem. We find that a specific probabilistic cellular automata rule is able to solve the density classification problem, i.e. classifies binary input strings according to the number of 1’s and 0’s in the string, and show that its computational abilities are related to critic...
متن کاملIdentification of probabilistic cellular automata
The identification of probabilistic cellular automata (PCA) is studied using a new two stage neighborhood detection algorithm. It is shown that a binary probabilistic cellular automaton (BPCA) can be described by an integer-parameterized polynomial corrupted by noise. Searching for the correct neighborhood of a BPCA is then equivalent to selecting the correct terms which constitute the polynomi...
متن کاملCompetitive nucleation in reversible probabilistic cellular automata.
The problem of competitive nucleation in the framework of probabilistic cellular automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self-interaction is discussed. An intermediate metastable phase, made of two flip-flopping chessboard configurations, shows up depending on the ratio between the magnetic field and the self-interaction. A behav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2020
ISSN: 2521-327X
DOI: 10.22331/q-2020-07-09-294